Năm 1972, khi chiến tranh ở Việt Nam còn chưa kết thúc, Áo là một trong những nước phương Tây đầu tiên thiết lập quan hệ ngoại giao với Việt Nam. Nhiều người dân Áo đã xuống đường tuần hành ủng hộ Việt Nam. Trong những năm qua, mối quan hệ hữu nghị và hợp tác giữa hệ hai nước không ngừng phát triển. Đỉnh cao trong quan hệ là chuyến thăm Áo cấp Nhà nước của Chủ tịch nước Nguyễn Minh Triết tháng 6 năm 2008, đưa quan hệ hai nước lên một tầm cao mới.[3][4] Áo ủng hộ Việt Nam ứng cử vào HĐBA LHQ nhiệm kỳ 2008-2009. Việt Nam ủng hộ Áo ứng cử HĐBA LHQ nhiệm kỳ 2009-2010. Tổng thống Áo Heinz Fischer cũng đã có chuyến thăm Việt Nam vào tháng 5 năm 2012.[5][6]

Ngày 1 tháng 12 năm 2022 là kỷ niệm 50 năm quan hệ ngoại giao giữa hai nước.[7][8]